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© Method and coupling for doubling the vertical and horizontal frequency of a video signal 



© in order to double the sample density of a sam- 
pled interlaced eg. PAL video signal for HDTV for- 
mat, the new samples are interpolated simultaneous- 
ly horizontally and vertically. The first line (m-1) of 
the field (t) and the following line (m + 1) of the same 
field (t) and the line (m) of the previous field (M ) 
scanned between them are directed simultaneously 
to a 6*3 window. The absolute difference signals of 
the sample pair in the highest row of the window and 
the sample pair in the lowest row of the window are 
summed in nine directions and from them the edge 
information is determined at the point of the new 
samples. The necessary new samples are interpo- 
lated according to the edge information, edge adap- 
tively, by using linear operations and the 3-point 
median operation. 
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The invention relates to a method by which an 
image shown on a cathode-ray tube and produced 
by interlaced scanning in accordance with a normal 
standard is converted into an high definition stan- 
dard image (HDTV) by edge detection so that the 
number of pixels is doubled both horizontally and 
vertically. 

A television image in accordance with a normal 
standard (eg. PAL, NTSC) with an aspect ratio of 
4:4, is formed of an image made by interlaced 
scanning, in which one field consists of 625 lines of 
which 575 are active lines. When an analogue 
video signal is converted into a digital signal 720 
active samples are obtained for one line, so the 
normal standard image format can be marked as 
720/576/50 Hz/2:1. The following completely new 
generation television is HDTV (High Definition Tele- 
vision), in which the aspect ratio is 16:9 and the 
number of lines is 1250 of which 1152 are active 
lines. The number of samples in a line is 1440 so 
the HDTV format can be marked as 1440*1152/50 
Hz/2:1. The number of pixels is four times higher 
than in the systems now in use. 

The HDTV system will be introduced in stages, 
so that material filmed by a traditional camera will 
be used in broadcasts for a long time and will be 
broadcast by the traditional format. So it is impor- 
tant that the owner of an HDTV receiver can also 
watch these broadcasts. Therefore the HDTV-tele- 
vision must include a feature by which the number 
of samples is doubled both horizontally and verti- 
cally. This doubling can be done so that the verti- 
cal and horizontal prossessing is done separately, 
and consequently the enlargement of the sample 
density can be done in two stages. Processing in 
both directions can also be done simultaneously. 

In the Finnish patent application FI-37425, 
Salora Oy, a method is presented to enlarge the 
number of pixels in both directions. The pixels of 
the starting image in the method form an ortogonal 
sample pattern. This pattern is first converted into a 
quincunx-sample pattern by interpolating in the first 
interpolator the first new pixels between the original 
lines, in which case the new pixels form new op- 
tional lines. The quincunx-sample pattern obtained 
this way is then converted into an ortogonal pattern 
by interpolating in the second interpolator the new 
pixels between the pixels of both original lines and 
new lines, so that the density of the elements is 
doubled both horizontally and vertically. This meth- 
od is suitable for use both intra field and interfield, 
but a disadvantage is that in the latter case the 
image must be converted into a progressive nonin- 
terlaced image in some known way. In this method 
as in most known methods separate edge detection 
and an interpolator selected according to its result 
are not used, but efforts are made to detect the 
edge by comparing the sample candidate to its 
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neighbors and by using limits for the sample val- 
ues. The omission of edge detection simplifies the 
methods because, fixed algorithms can be used. 
Edge detection is, however, vitally important in 

5 the recognition of an object. When watching at an 
object it is identified by looking at its edges and 
corners and their serration and sharpness. There- 
fore in image processing it is important to detect 
the local image content and interpolate according 

w to it. Serration, breaking of line and lack of sharp- 
ness in the edge zones and blur of the details of an 
image, which are typical to the known methods 
using a fixed algorithm, are greatly dependant on 
the direction of the edge zone. The aim of edge 

15 detection is thus to study which is the right inter- 
polation direction. In order to find the right direc- 
tion, reliable edge information must be obtained on 
the environment of the pixel to be interpolated. 
When the direction is found, it is possible to select 

20 the interpolator that is suitable for a particular di- 
rection. 

More advanced sample density enlargement 
methods are, indeed, edge adaptive interpolation 
methods. An edge detection method is presented 

25 in the Finnish patent application FI-921676, ap- 
plicant Salon Televisiotehdas Oy. According to this, 
it is possible to double the sample density of the 
progressive image to be shown horizontally and 
vertically so, that in a 3*3 window the direction of 

30 the sample in the middle of the window is exam- 
ined using suitably selected operators. The direc- 
tion may be horizontal, vertical, 45 d , 135* or it 
may not have any clear direction. When edge 
information has been calculated, consistency 

35 checking is also done in the 3*3 window and edge 
information is corrected if necessary. After this 
three new samples are interpolated in the direction 
shown by the edge information beside the sample 
in the middle of the window, and two of these 

40 samples are located in the line to be formed. The 
disadvantage of this method is that the original 
image must be progressive and that the edge 
detection is done "only" in four directions. 

The Finnish patent application FI-916195, ap- 

45 plicant Salon Televisiotehdas Oy, which application 
is included as a reference to the present applica- 
tion, presents an effective edge detector that func- 
tions in a 6*3 window, by which it is possible to 
identify the edge in nine directions. The recognition 

50 is done inside the field. In figure 1 the 6*3 window 
used in the detection is presented, which consists 
of 6 pixels d, c2, c3, c4, c5 and c6 from line m-1 
located next to each other also 6 pixels c7, c8, c9, 
c10, c 1 1 and d2 next to each other from the 

55 following line m + 1 of the same field t. By means 
of the pixels of these lines, the edge estimate 
value, which is marked by a question mark ?, of a 
pixel of the line to be interpolated between, must 

2 
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be calculated. Figures 2a-i present the possible 
directions of the edge line and the pixel pairs 
included in the calculation in each case. In figure 
la it is examined if the edge line is at a 90 degree 
angle, in figures b, d, f, and h if the line leans to 
the left in directions 116, 135, 146 and 154 de- 
grees and in figures c, e, g and i if the line leans to 
the right in directions 26, 34, 45, and 64 degrees. 

These nine separate cases are divided into 
three groups to be examined: the middle group Rk, 
in which the directions 64, 90 and 116 degrees 
(figures a, b and c) to be examined are included, 
the right group Ro, in which the directions 26, 34 
and 45 degrees (figures e, g and j) are included 
and the left group Rv, in which the directions 135, 
146 and 154 degrees (figures d, f and h) to be 
examined are included. Each possible edge direc- 
tion is examined by calculating four pixels using 
the sum of absolute values of the pixel differences. 
In figure 2 arrow points of a solid line show the 
locations of pixel pairs to be calculated in the 
difference in each case. First, responses are cal- 
culated for each edge direction as follows: 

Middle Group Rk: 

vertical = c3 - c9 + c4 - c10 
rightl = c3 - c8 + c4 - c9 
leftl = c2 - c9 + c3 - c10 

Left group: 

Ieft2 = c2 - c10 + c3 - c1 1 

Ieft2 = d - d0 + c2 - c1 1 

Ieft2 = cl - d 1 + c2 - c12 

Right group: 

right2 = c4 - c8 + c5 - c9 
right3 = c4 - c7 + c5 - c8 
right4 = c5 - c7 + c6 - c8 

When all 9 direction responses have been cal- 
culated group by group, a minimum group re- 
sponse is sought. When the minimum response of 
each group has been obtained, the smallest value 
of the minimum values is sought, the minimum of 
minimums, which is marked by TOTmin. 

When, by using the formats presented in the 
window of figure 1 , the minimum value and direc- 
tion in each group has been calculated and the 
location in each group of the TOTmin has been 
clarified, this data is saved in the memory as an 
estimate. So the value of the estimate of the pixel 
marked by a question mark is formed of four 
pieces of data: 

1) minimum direction response of group Ro 

2) minimum direction response of group Rv 

3) minimum direction response of group Rk 



4) TOTmin, which shows in which group the 
minimum response is the smallest. 
By sliding the window an estimate of the pixel 
on the right side of the pixel marked by a question 

5 mark is calculated and so on, and then the pixel 
estimates of the following line to be interpolated, 
until a sufficient amount of edge information is 
saved in the neighborhood of the pixel to be inter- 
polated and marked by a question mark. Based on 

io this edge information, in other words estimates em, 
the final edge information is then determined in the 
consistency checking circuit, which determines by 
comparing the edge information to the edge in- 
formation of neighboring pixels and by using a 

is suitable consistency checking method, whether the 
edge information is acceptable. After this an inter- 
polation is done in the direction shown by the edge 
information. 

This invention shows a way by which the verti- 
20 cal and horizontal frequency in accordance with the 
PAL, NTSC and SECAM systems can be doubled 
at one processing stage by using adaptive inter- 
polation and so that different direction edges re-, 
main solid and the image does not get blurry. In. 
25 the other field of the image the interpolated pixel 
values are corrected so that they better correspond 
to the right points in the HDTV raster. If a correc- 
tion is not made, a so-called motion judder takes 
place in some moving sequences, in other words, 
30 the movement does not advance smoothly but with 
vibrations. 

The fundamental characteristics of the inven- 
tion are defined in independent claims 1 and 6 and 
various embodiments are presented in dependant 

35 claims 5 and 9. 

According to the invention the edge detector 
presented previously in the patent application Fl- 
916195 is used to define the edge direction on the 
points of pixels to be interpolated. Thus six follow- 

40 ing pixels of a single line in the same field, six 
pixels in the same field of the following line placed 
below these pixels, and three pixels of a previous 
field scanned between these lines' pixels form the 
input of the circuit enlarging the sample density. So 

45 there are fifteen inputs in a circuit, which form a 6*3 
window in which the middle row of samples is 
incomplete. 

Independent of whether the original incoming 
field is even or odd numbered, according to the 

so first embodiment the interpolation of new samples 
is alike. The original raster is first made denser so 
that the four raster points of the new field cor- 
respond now to the raster point of the original 
sample, to which the new values are then interpo- 

55 lated. The necessary edge information at the raster 
point of the original sample, in other words, the 
direction of the edge at its point is determined by 
the pixels in the highest and lowest rows of the 
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window. When this direction is known the selected 
new samples calculate the interpolators according 
to the edge information. All samples of the window 
are used in the calculation of new samples. 

According to the second embodiment of the 
invention the other new sample values of, eg. the 
odd numbered field, are calculated in accordance 
with the first embodiment, but in the interpolation of 
the samples of the other, in this case, the even 
numbered field, the new sample values obtained in 
accordance with the first embodiment are not suffi- 
cient. Based on them new final sample values are 
also calculated. Motion judder can be effectively 
prevented this way. It does not matter if the addi- 
tional interpolations are done in the odd or even 
numbered field. 

The invention is illustrated by the attached 
schematic figures, in which 
figure 1 

presents the window used for the edge detec- 
tion, 
figure 2 

presents the pixels included in the edge detec- 
tion in various directions in the known method, 
figure 3 

presents the 6*3 window formed by the input 
pixels according to the method of the invention, 
figure 4 

presents the HDTV image area inside the field 
to be formed of the pixels of the window pre- 
sented in figure 3, 
figure 5a 

presents the calculation of new samples accord- 
ing to the second embodiment, 
figures 5b and c 

present the calculation of new samples of the 
second field according to the second embodi- 
ment, 
figure 6 

shows the pixels to be used in edge detection 
when using the raster presented in figure 5, 
figure 7 

presents the HDTV image area. 

Figures 1 and 2, which are connected to the 
edge detector to be used have already been ex- 
plained and when necessary further in the text they 
will be referred to. 

Figure 3 presents the input raster of the per- 
forming circuit of the method. Six following pixels 
from each following lines m-1 and m + 1 of the 
same field t come to the input: d, c2, c3, c4, c5 
and c6 from line m-1, pixels c7, c8, c9, c10, c11 
and d2 with corresponding horizontal position 
from the following line m + 1 . The symbol c (cur- 
rent) refers to the current field t. In addition, three 
following pixels p2, p3 and p4 (the symbol p 
comes from the word previous) from the line m, 
that is scanned between lines m-1 and m + 1, of the 
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previous field t-1, come to the input so that pixel 
p3 is at the same horizontal position as pixels c3 
and c9. So the input pixels form a 6*3 window in 
accordance with figure 3 which can also be called 

5 an input raster. 

As a final output raster a figure in accordance 
with figure 4 must be obtained in which the dark- 
ened pixels are pixels obtained from the lines m-1 
and m + 1 of the original figure 3 and the light 

/o squares between them are the new interpolated 
pixels. Naturally the original pixel can be substi- 
tuted by the interpolated pixel but it is not, how- 
ever, sensible. The original raster point c3 is raster- 
ed into four raster points, of which the question 

15 marked pixels are the ones that are calculated in 
the window. The uppermost line is now line m'-2 of 
the HDTV field, the next is the line nY that must be 
completely interpolated and correspondingly the 
two following lines are m' +2 and nY + 4. As can be 

20 noticed the sample density has doubled horizon- 
tally and vertically so that the output is a sample 
space in accordance with the high definition stan- 
dard. Since samples are constantly coming into the 
window four HDTV-field samples will be interpo- 

25 lated for each incoming sample. 

The following presentation based on figure 5a 
describes how the new pixels A, B, C and D 
corresponding to pixel c3 are formed. The descrip- 
tion is, however, applicable to all new pixels to be 

30 formed since new pixels are constantly coming into 
the window, in accordance with figure 3, as the 
field is received. The pixels p2, p3 and p4 of the 
previous field will be read from the memory. 

In figure 5a the first rastered sample row cor- 

35 responds to the line nY-2 of the high definition 
field, the second rastered line corresponds to the 
line nY of the high definition field t, and the third 
correspondingly to the line nY + 2 of the high defini- 
tion field t. The samples to be calculated are 

40 marked with letters A, B, C and D. As can be 
noticed the position of the sample A is the same as 
that of the known sample c3, and it is beneficial to 
select the value of c3 as its value, so that A = c3. 
The average of the neighboring known samples will 

45 be selected as the value of sample B which cor- 
responds to the pixel marked with a question mark 
and located on the right side of the known sample 
c3 in figure 4, so that B = 1/2"(c3 + c4). Therefore 
every second pixel of this line is a known original 

so sample and the other ones are new interpolated 
samples. 

When calculating the values of the new pixels 
C and D, which correspond to the question-marked 
pixels in the line nY in figure 4, the direction of the 
55 possible edge at the point of the pixels C and D 
(figure 5a), in other words edge information, must 
be calculated. For this only samples in the highest 
and lowest lines in the window of figure 3 are used, 

4 
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which samples thus originate from the same origi- 
nal field t of the following lines m-1, m + 1. Edge 
detection takes place in principle the same way as 
has been explained previously in pages 3-5 ???, in 
other words, the edge information estimate is de- 
fined at the point of the pixel C to be interpolated, 
which is corresponding to the middle point of the 
rastered window, figure 6. The edge detection is 
done in nine directions and in each direction the 
pixels to be taken are marked in figures 6a-6i by 
arrow points. The calculation formats (formats (1)) 
are shown in the previous page 4. So figures 6a-6i 
present the 6*3 calculation window of figure 5 in 
which the known samples are presented only as 
darkened squares for the sake of simplicity. In the 
text below figures the number inside the brackets 
signifies the direction of the edge, eg. in figure h 
there is a negative diagonal edge the direction of 
which is 154 degrees. As can be noticed figure 6 is 
analogous to figure 2 when the zero samples 
marked in white are imagined as eliminated. 

When the edge information estimate of the 
pixel C to be interpolated, figure 5 a, between the 
pixels c3 ( = A) and c9 is calculated and the desired 
type of consistency checking is done, the final 
edge information is obtained. The consistency 
checking can also be of a different type than that 
presented in application FI-016195. The final 
numeric value can now be calculated for the sam- 
ples C and D by using the samples presented in 
the window of figure 3. 

The median and linear operations used in the 
calculation of the numeric value are defined ac- 
cording to the edge information as follows: If the 
consistency checking has given the edge informa- 
tion "left 4" to the new line sample C to be 
interpolated in the new line below the sample c3, 
figure 5a, or in other words the edge is negatively 
diagonal in the angle of 154 degrees, the values of 
A and B pixels are, as already mentioned, and the 
values of pixels C and D are determined using 3- 
point linear and median operations. The calculation 
formats are then: 
Left 4 A = c3 

B = 1/2*(c3 + c4) 

C = Med3(c1, p3, d 1) 

D = 1/2*{Med3(d, P 3, c11) + Med3 

(c2. p4, c12)} 
Depending on the direction of the angle obtained 
by the consistency checking the following values 
are calculated to samples A, B, C and D: 
Left 3 A = c3 

B = 1/2*(c3 + c4) 

C = 1/2*{Med3(c1, p2, c10) + Med3- 
<c2. p3, C11)} 
D = Med3(c2, p3, c11) 
Left 2 A = c3 

B = 1/2*(c3 + c4) 



C = Med3(c2, p3. c10) 

D = 1/2'{Med3(c2 t p3, c10) + Med3- 

(c3, p4, c1 1)} 
Left 1 A = c3 

5 B = 1/2'(c3 + c4) 

C = 1/2"{Med3(c2, p2, c9) + Med3 

(c3, p3, C10)} 

D = Med3(c3, p3, c10) 
Vertical A = c3 
w B = 1/2*(c3 + c4) 

C = Med3(c3, p3, c9) 

D = 1/2*{Med3(c3, P 3, c9) + Med3 

(c4, p4, c10)} 
Right 1 A = c3 
75 B = 1/2*(c3 + c4) 

C = 1/2*{Med3(c3, P 3, c8) + Med3 

(c4, p3, c9)} D = Med3(c4, p3, c9) 
Right 2 A = c3 

B = 1/2*(c3 + c4) 
20 C = Med3(c4, p3, c8) 

D = 1/2*{Med3(c4, p 3, C 8) + Med3- 

(c5, p4, c9)} 
Right 3 A = c3 

B = 1/2 w (c3 + c4) 
25 C = 1/2*{Med3(c4, p2, c7) + Med3- 

(c5, p3, c8)} 

D = Med3(c5, p3, c8) 
Right 4 A = c3 

B = 1/2"(c3 + c4) 
30 C = Med3(c5, p3, c7) 

D = 1/2 w {Med3(c5, p3. c7) + Med3- 

(c6, p4, c8)} 

In the formats above Med3 ( ) means a three point 
median operation in which the output of the inter- 

35 polator is the median of its three inputs. As can be 
noticed the pixel B is always interpolated as the 
average of the known pixels c3 and c4 and is then 
independent of the edge direction while the value 
of pixels C and D is dependant on the edge direc- 

40 tion. 

The sample density is enlarged by the method 
described above independent of whether the re- 
ceiving field is odd or even numbered. Motion 
judder will, however, occur in the evenly advancing 

45 movement of some evenly-moving image areas 
because the values of the new samples do not 
completely correspond to their place in the HDTV 
raster. Therefore it is more beneficial to interpolate 
the new pixels of the received odd and even num- 

50 bered fields in a different way. This very beneficial 
embodiment of the invention is explained by fig- 
ures 5a-c, especially by figures 5b and 5c. 

Let us assume that an odd numbered field t of 
normal format is received. Its sample density is 

55 increased in the same way as previously presented 
by figure 5 a, in other words, the sample values A 
( = C3), B, C and D are interpolated by using the 
presented calculation formats. When an even num- 
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bered field (t-1, if the previous even numbered field 
is examined, t+1 if the following odd numbered 
field is examined) is received, the new samples A 
= (c3'), B, C and D are calculated from the sam- 
ples (d\ c2*...c12' of the field and from the sam- 
ples p2', p3' and p4* of the previous field by using 
the same window and the same interpolators in 
exactly the same way as explained in the descrip- 
tion of figure 5. The "undotted" pixels of the odd 
numbered field t-1 are now substituted by the 
"dotted" pixels of the even numbered field. The 
result is the situation presented in figure 5b. Until 
now the first embodiment (figure 5a) has been 
followed. Now by using the interpolated pixels A, B, 
C and D of the even field t-1 and the pixels in the 
6*3 window of the field yet additional calculations 
are performed, and then as a result the final new 
interpolated pixels E, F, G and H of the odd num- 
bered field are obtained. The transition arrow from 
figure 5b to figure 5c describes this additional 
operation. 

These new pixel values are calculated as fol- 
lows: 

E = (A + C)/2 
F = (B + D)/2 

G = (C + C9')/2H = (D + C9' + c10)/3. 

When these operations are applied to all pixels 
as the even numbered field is received, a new 
HDTV field is formed, all pixels of which are inter- 
polated so that the original received pixels do not 
remain. In an odd numbered HDTV field (figure 5a) 
the original pixels did remain (A = c3). 

The additional operations in the previous de- 
scription were carried out when receiving an even 
numbered field but the method can also be that 
they are carried out on an odd numbered field and 
an even numbered field, as described in the de- 
scription of figure 5. The text inside the brackets in 
figures 5a-c describes this alternative. So it is es- 
sential that the values of every other new field are 
corrected so that they correspond better to their 
place in the HDTV raster. 

Therefore by the method previously described 
first the edge information is determined by utilizing 
the pixels of the field present at that point in time, 
and according to the direction obtained from it 
three new pixel values are calculated next to the 
known pixel c3 by utilizing pixels of the previous 
field in the interpolation. The new obtained values 
are corrected in every other field. In the reception 
of a video signal in accordance with the traditional 
format the operations described previously are con- 
tinuously carried out on every pixel, in which case 
the result will be a field in accordance with the 
HDTV format, a part of which is illustrated in figure 
7. The darkened squares in it signify the original 



pixels and the light squares are interpolated new 
pixels. So the sample density of the original PAL or 
equivalent field is enlarged into four times. The 
important advantage of the method is the fact that 
5 enlargement of the sample density four times is 
done in one stage. The usage of the 6*3 window 
both in edge detection and in the interpolation of 
the new image points makes this possible. 



w 



Claims 



1. A method for doubling the sample density of a 
sampled interlaced video signal simultaneously 
both horizontally and vertically by interpolating 
15 edge adaptively, per each known sample, in 

the same line, a first new sample (A) and a 
second new sample (B) and in the line to be 
formed below a second (C) and third (D) new 
sample, characterized in that 
20 - the line (m-1) of the field (t) is simulta- 

neously directed to the first row of the 
6*3 window, the following line (m + 1) of 
the same field (t) to the last row of the 
said window and between these a line 
25 (m) of the previous field (t-1) must be 

scanned to the middle row of the win- 
dow, whereupon there are six following 
samples c1, c2, c3, c4, c5; c7, c8, c9, 
c10, c11, c12 in the highest and lowest 
30 row of the window and three following 

samples p2, p3, p4 in the middle row 
and whereupon the new samples are 
formed to correspond to the third sample 
in the highest row at that point in time, 
35 - the summing of absolute difference sig- 

nals of the sample pair in the highest row 
of the window and the sample pair in the 
lowest row of the window in nine direc- 
tions is used to determine the direction 
40 of a possible edge in the window (leftl, 

Ieft2, Ieft3, Ieft4, vertical, rightl, right2 5 
right3, right 4), 

- linear operations and 3 point median op- 
erations (M3) are interpolated in the sam- 

45 pies of the window by applying the first 

(A), the second (B). the third (C) and the 
fourth (D) new sample in the direction 
shown by the edge. 

so 2. Method according to claim 1, characterized in 
that for the determination of the edge informa- 
tion: 

- responses are calculated for each edge 
directions of the samples in the highest 

55 and lowest row of the window as follows: 

90* = c3 - c9 + c4 - c10 

64 s = c3 - c8 + c4 - c9 

116* = c2 - c9 + c3 - c10 
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1 35 8 


= c2 - 


dO + c3 


- c1 1 


5. Method according to claim 3, characterized in 


1 46 ° 


= d - 


c10 + c2 


- c1 1 


that in addition to receiving every other field 


1 RA o 
1 D*f 


— C 1 - 


CI 1 + C<£ 


- C 1 


- the first obtained new sample (A) is sub- 


45 3 


= C4 - 


c8 + c5 - 


c9 


stituted by the average of it and the third 


34' 


= c4 - 


c7 + c5 - 


c8 


5 new sample (C) (A + C)/2), 


26° 


= C5 - 


c7 + c6 - 


c8 


- the second obtained new sample (B) is 



- new samples are interpolated in the di- 
rection shown by the minimum response. 

Method according to claim 2, characterized in 
that 

- the first new sample (A) is equal to the 
third sample <c3) in the highest row of 
the window and the second new sample 
(B) is the average of the said third sam- 
ple and the sample (c4) following it, 

- with the interpolation of a third (C) and a 
fourth (D) new sample, the product of a 3 
point median interpolator is one known 
sample from each row of the window, 
and the interpolation direction is selected 
depending on the edge direction (90 • , 
64°, 116°, 135°, 146°, 1 54 ° , 45 ° , 34 • , 
26 ° ) as follows: 

154* C = Med3(c1, p3, d 1) 

D = 1/2'{Med3(c1, p3, c11)- 
+ Med3(c2, p4, c12} 

146° C = 1/2*{Med3(d, p2, c10> 
+ Med3(c2, p3, cl 1» 
D = Med3(c2, p3, d 1) 

135* C = Med3(c2, p3, c10) 

D = 1/2*{Med3(c2, p3, c10> 
+ Med3(c3, p4, d 1} 

116* C = 1/2'{Med3(c2, p2, c9)- 
+ Med3(c3, p3, c10)} 
D = Med3(c3, p3, c10) 

90° C = Med3(c3, p3, c9) 

D = 1/2*{Med3(c3, P 3, c9)- 
+ Med3(c4, p4, c10)} 

64* C = 1/2*{Med3(c3, p2, c8)- 
+ Med3(c4, p3, c9)} 
D = Med3(c4, p3, c9) 

45 a C = Med3(c4, p3, c8) 

D = 1/2*{Med3(c4, p 3, c8)- 
+ Med3(c5, p4, c9)} 

34* C = 1/2*{Med3(c4, p 2, c7)- 
+ Med3(c5, p3, c8)} 
D = Med3(c5, p3, c8) 

26° C = Med3(c5, p3, c7) 

D = 1/2*{Med3(c5, p3, c7)- 
+ Med3(c6, p4, c8)} 

Method according to claim 2, characterized in 
that the responses are calculated for several 
samples around the new sample C to be inter- 
polated and consistency checking is done for 
the responses, the result of which is the final 
edge information. 



substituted by the average of it and the 
fourth new sample (D) ((B + D)/2), 

- the third obtained new sample (C) is sub- 
io stituted by the average of it and the third 

new sample (C9) in the lowest row of the 
window ((C + C9)/2), 

- the fourth obtained new sample (D) is 
substituted by the average of it and the 

15 third (C9) and the fourth (C10) samples 

in the lowest row of the window ((D + 
c9' + c10>/3). 

6. Coupling for doubling the sample density of a 
20 sampled incoming interlaced video signal si- 

multaneously horizontally and vertically, com- 
prising: 

- a window, into which the lines of the 
video signal are directed and from which 

25 it is possible to direct the samples of that 

point of time simultaneously to be further 
processed, 

- calculation means in order to calculate 
the absolute difference signals in various 

30 directions, 

- interpolation means, which, for each 
known sample, interpolate edge adap- 
tively in the same line a first new sample 
(A) and a second new sample (B) and for 

35 a line to be formed below, a second (C) 

and a third (D) new sample, wherein 

- the window is a 6*3 window, in the first 
row of which there are simultaneously six 
following samples (d, c2, c3, c4, c5, c6) 

40 of the line (m-1) of the field (t), and in the 

lowest row of which there are the six 
following samples c7, c8, c9, dO, c11, 
c12 of the following line (m + 1 ) of the 
same field (t) and in the middle row of 

45 which there are three samples p2, p3, p4 

of line (m) of the previous field (t-1) to be 
scanned between the said lines, 

- the calculation means include circuits in 
order to sum the absolute difference sig- 

50 nals of the sample pair in the highest row 

of the window and the sample pair in the 
lowest row of the window in nine different 
directions, and other circuits coupled to 
the said circuits in order to determine the 

55 direction of the edge in the window, 

- interpolators connected to the calculation 
means, which interpolate in the deter- 
mined edge direction new samples (A, B, 
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C and D) by applying linear operations 
and 3-point median operations to the 
samples of the window. 

7. Coupling according to claim 6, characterized 5 
in that for the determination of the edge in- 
formation: 

- the calculation means calculates re- 
sponses from the samples in the highest 
and the lowest row of the window to w 
every edge direction as follows: 



90° 




c3 


- c9 + c4 - 


c10 




64° 




c3 


- c8 + c4 - 


c9 




1 16' 




c2 


- c9 + c3 - 


c!0 




135' 




c2 


- c10 + c3 


- c11 


15 


146' 




c1 


- c10 + c2 


- c11 




154' 




c1 


- d 1 + c2 


- c12 




45' 




c4 


- c8 + c5 - 


c9 




34' 




c4 


- c7 + c5 - 


c8 




26' 




c5 


- c7 + c6 - 


c8 


20 



- the interpolators interpolate the new sam- 
ples in the direction determined by the 
minimum response. 



8. Coupling according to claim 7, characterized 25 
in that 

- the first new sample (A) is determined to 
be the same as the third sample (c3) in 
the highest row of the window and the 
second new sample (B) is determined to 30 
be the average of the said third new 
sample (c3) and the sample (C4) follow- 
ing it, 

- with the interpolation of a third new sam- 
ple (C) and a fourth new sample (D), the 35 
product of the 3-point median operator is 

one sample from each row of the win- 
dow, when the results depend on the 
edge direction: (90', 64°, 116', 135°, 
1 46 ' , 1 54 ' , 45 ' , 34 * , 26 ' ) as follows: 40 
154' C = Med3(c1, p3, c11) 

D = 1/2"{Med3(c1, p3, c11)- 

+ Med3(c2, p4, c12} 
146' C = 1/2'{Med3(c1, p2, c10> 

+ Med3(c2, p3, cl 1» 45 

0 = Med3(c2, p3, c11) 
135' C = Med3(c2, p3, d0) 

D = 1/2'{Med3(c2, p3, c10> 

+ Med3(c3, p4, c11} 
116' C = 1/2'{Med3(c2, p2 t c9)- 50 

+ Med3(c3, p3,d0)} 

D = Med3(c3, p3, clO) 
90 • C = Med3(c3, p3. c9) 

D = 1/2'{Med3(c3, p3. c9)- 

+ Med3(c4, p4, c10)} 55 
64° C = 1/2'{Med3(c3, p2, c8)- 

+ Med3(c4. p3, c9)} 

D = Med3(c4, p3, c9) 



45 8 C = Med3(c4, p3 t c8) 

D = 1/2*{Med3(c4, p3, c8)- 
+ Med3(c5, p4, c9)} 

34 3 C = 1/2'{Med3(c4, p2, c7)- 
+ Med3(c5, p3, c8)} 
D = Med3(c5, p3, c8) 

26 9 C = Med3(c5, p3, c7) 

D = 1/2*{Med3(c5, p3, c7)- 
+ Med3(c6, p4, c8)} 

9. Coupling according to claim 8, characterized 
in that in addition to the reception of every 
other field, the new interpolated samples of the 
window are led from their input values to a 
means of calculating their average values, 
whose output value substitutes 

- the first new sample (A) when the prod- 
uct is the first new sample (A) and the 
third new sample (C), 

- the second new sample (B) when the 
product is the second new sample (B) 
and the fourth new sample (D), 

- the third new sample (C) when the prod- 
uct is the said sample and the third sam- 
ple (c9) in the lowest row of the window, 

- the fourth new sample (D) when the 
product is the said sample (D) and the 
third (c9) and fourth sample (d0) in the 
lowest row of the window. 

10. Coupling according to claim 7, characterized 
in that a memory is connected to the calcula- 
tion means into which the edge information 
related to the known samples of the window is 
entered, and a consistency checking circuit, 
which performs a consistency checking on the 
edge information that is read from the mem- 
ory, whose result is the final edge information. 
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